Joint intrinsic and extrinsic similarity for recognition of non-rigid shapes

نویسندگان

  • Alexander Bronstein
  • Michael Bronstein
چکیده

This paper explores the problem of similarity criteria between nonrigid shapes. Broadly speaking, such criteria are divided into intrinsic and extrinsic, the first referring to the metric structure of the objects and the latter to the Euclidean coordinates of the points of which the objects comprises. Both criteria have their advantages and disadvantages; extrinsic similarity is sensitive to non-rigid deformations of the shapes, while intrinsic similarity is sensitive to topological noise. We present an approach unifying both criteria in a single measure. We consider the tradeoff between the extrinsic and intrinsic similarity and use it as a set-valued “distance” related to the notion of Pareto optimality in economics. Numerical results demonstrate the efficiency of our approach in cases where using solely extrinsic or intrinsic criteria would fail.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diffusion symmetries of non-rigid shapes

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well-established, the study of symmetries in nonrigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and a...

متن کامل

Topology Robust Intrinsic Symmetries of non-rigid shapes based on Diffusion Distances Technical Report

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well established, the study of symmetries in non-rigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and ...

متن کامل

Topology Robust Intrinsic Symmetries of Non-rigid Shapes Based on Diffusion Distances

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well established, the study of symmetries in non-rigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and ...

متن کامل

Shape Palindromes: Analysis of Intrinsic Symmetries in 2D Articulated Shapes

Analysis of intrinsic symmetries of non-rigid and articulated shapes is an important problem in pattern recognition with numerous applications ranging from medicine to computational aesthetics. Considering articulated planar shapes as closed curves, we show how to represent their extrinsic and intrinsic symmetries as self-similarities of local descriptor sequences, which in turn have simple int...

متن کامل

Isometry-invariant Surface Matching: Numerical Algorithms and Applications

Similarity is one of the most important abstract concepts in the human perception of the world. For example, we encounter it every day during our interaction with other people whose faces we recognize. In computer vision and pattern recognition, shape similarity is one of the most fundamental and largely open problem. With slight exaggeration, we can say that all pattern recognition problems bo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007